چندجمله ای در گراف

پایان نامه
چکیده

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی چندجمله ای هوسویا در گراف

اندیس وینر گراف ناوردا تفسیر گسترده ای در شیمی ‎پیدا کرده است. به علاوه تابع مولد این اندیس که چندجمله ای هوسویا نامیده می شود و مشتق اول این چندجمله ای در نقطه 1 اندیس وینر را می دهد.‎ ‎در این پایان نامه بخشی از توجه ما روی چندجمله ای هوسویای عملگرهای گراف برای دو گراف همبند و نابدیهی است‎‎? سپس با روشی بازگشتی گراف هانوی را تعریف کرده و چندجمله ای وینر آن را محاسبه می کنیم.

15 صفحه اول

چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر

در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.

متن کامل

تک مدولی بودن چندجمله ای های استقلال گراف ها

یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف ‎$ g $‎، عبارت است از یک زیر مجموعه ی ‎$ s $‎ از مجموعه رئوس گراف $ g $‎، به طو...

15 صفحه اول

مقایسه چندجمله ای های لژاندر در مدل رگرسیون تصادفی برای صفات تولیدی گاوهای هلشتاین ایران

در این تحقیق، جهت برآورد پارامترهای ژنتیکی و مقایسه چندجمله­ای­های لژاندر در صفات تولیدی گاوهای هلشتاین ایران از رکوردهای روزآزمون دوره شیردهی اول صفات مقدار تولید شیر، مقدار چربی، مقدار پروتئین، درصد چربی و درصد پروتئین شیر استفاده شد. این رکوردها از سال­های 1385 تا 1389 توسط مرکز اصلاح نژاد کشور جمع­آوری شده بود. پارامترهای ژنتیکی با استفاده از روش حداکثر درستنمائی محدود شده (REML) و مدل رگرس...

متن کامل

پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی

این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023